package com.cyy.test_t_3_;
/**
 * 剑指Offer 面试题38
 * 数字在排序数组中出现的次数 
 * 题目描述：
 * 统计一个数字在排序数组中出现的次数。
 */
public class t_38 {

	public static void main(String[] args) {
		int []a = {1,2,2,2,3,3,4};
		System.out.println(GetNumberOfK(a,1));
	}

	public static int GetNumberOfK(int [] array , int k) {
	    int []copy = new int[1000];
	    for(int i = 0; i < array.length; i ++){
	    	copy[array[i]] ++;
	    }
	    
		return copy[k];
    }
}
